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ABSTRACT 

Let  I(R)  be  the  set  of  all  real  closed  intervals  and  let 
:=  be  the  set  of  arithmetic  operators  on  R.  By  extending 

from  R  to  I(R)  as  usual  one  finds  that  I(R)  is  closed  with  respect 


a 

to 'the  operations  from  (R.E.  Moore  [9]) 


In  the  literature  several  possibilities  are  discussed  for  going  over  from 
complex  nxjmbers  to  "complex  intervals":  rectangles  ( Alefeld  [1]  et  al.), 
discs  (Henrici  [4]  et  al.)  or  ellipses  (Kahan  [5]  et  al.).  In  all  three  cases 
the  resulting  sets  are  not  closed  with  respect  to  £2^ ,  since  the 
multiplication  and  division  of  such  "intervals"  does  not  lead  to  sets  of  the 
same  kind. 


or 


In  vdiat  follows  the  question  is  treated  whether  there  are  classes  of 
complex  sets  ("generalized  intervals")  which  are  closed  with  respect  to  £2 
to  subsets  of  £2^.  One  such  class  is  easy  to  find.  Also  the  shape  of  the 
sets  involved  is  discussed.  If  it  is  assumed  however  that  the  sets  under 
consideration  are  described  by  a  finite  number  of  parameters  then  there  is  no 
such  class  closed  under  £2^. 
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SIGNIFICANCE  AND  EXPLANATION 


This  paper  treats  some  fundamental  problems  of  numerical  computation.  It 
is,  however,  not  immediately  useful  to  the  numerical  analyst. 

One  of  the  basic  ideas  behind  "interval  mathematics"  is  to  give  bounds  to 
the  (in  general,  unknown)  solutions  of  mathematical  problems.  By  using  real 
intervals  big  progress  could  be  made  toward  that  goal  during  the  last  decade. 

There  is,  however,  a  certain  difficulty  if  one  tries  to  go  over  from  real 
intervals  to  "complex  intervals"  i.e.,  "simple"  complex  sets  which  can  be  used 
as  bounds  for  complex  numbers.  Two  obvious  classes  of  such  sets  are  axis 
parallel  rectangles  and  discs.  Unfortunately  they  both  have  the  Scune 
disadvantage:  labile  sums  and  differences  of  rectangles  or  discs  remain 
rectangles  or  discs,  the  same  is  not  true  for  the  product  of  rectangles  or 
discs!  Hence  if  one  wants  to  "compute"  with  such  sets  one  is  in  trouble. 

There  are  two  ways  to  overcome  that  difficulty: 

Either  one  can  define  new  "rectangle  arithmetics"  or  "disc 
arithmetics".  This  has  been  done  by  many  authors  during  recent  years.  But 
the  results  of  the  application  of  these  new  operators  have  a  tendency  to 
overestimate  the  desired  result. 

Or  one  can  try  to  find  "better"  classes  of  complex  sets  instead  of 
rectangles  or  discs,  which  do  not  have  that  unpleascuit  property.  One  leading 
mathematician  in  this  field  confessed  to  me  that  he  once  tried  very  hard  for 
10  months  to  get  such  a  result.  Unfortunately  his  attempts  failed  and  all 
others  who  tried  were  equally  unsuccessful. 

In  this  paper  the  described  problem  is  carefully  analyzed.  It  is  then 
shown  that  there  is,  unfortunately,  no  solution  to  this  problem.  Hence,  one 
result  of  this  paper  is  that  mathematicians  can  stop  looking  for  such  classes 
of  sets. 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  author  of  this  report. 


the  set  of  these  operators.  Assume  that  S  is  closed  (invariant)  under  each  operation 
(j)  e  n,  i.e.  let^ 

a  (i>  b  e  S  for  all  a.btS,  wefl* 

One  defines  as  usual 

Definition  (set  opertor)  :  Let  A,  B  e  P(S).  Define  for  all  u  t  £2 
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A  u>  B  s=  {a  tn  b  1  a  e  A,  b  e  b}  •  (11 

Properties ; 

1)  The  operators  w  defined  by  ( 1 )  on  P(S)  x  P(s)  are  extensions  of  the  operators 

on  S  X  S.  Hence  the  same  symbol  u  can  be  used. 

2)  The  operators  w  defined  by  (1)  are  inclusion  isotone  on  P(S)  xP(s),  i.e.  for  all 

A,  B,  C,  D  e  P(S)  and  all  u)  e  S  the  following  is  true: 

C  C  A,  D  C  B  implies  C  u)  D  C  A  u)  B  .  (2) 

3)  P(S)  is  closed  with  respect  to  all  ui  e  £2. 

Hence  the  following  three  questions  can  be  asked: 
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i)  Let  the  set  M  be  given  such  that  S  £  M  £  P(S).  Under  which  sets  fl  of 
operators  is  M  closed? 

ii)  Let  the  set  of  operators  fi  be  given.  Is  there  a  nontrivial  set  M  such  that 
S  Cm  C  f(s)  which  is  closed  with  respect  to  fl? 

iii)  Let  ii)  be  satisfied.  What  is  the  shape  of  the  elements  of  M7 
In  what  follows  some  already  )cnown  results  for  answering  i)  are  summarized. 
Subsequently  the  questions  ii)  and  iii)  will  be  partially  answered  for  S  :=  C  and 

!=  •  (3) 

To  this  end,  the  following  sets  will  be  used  as  examples: 

Special  case:  Intervals  and  balls  on  S. 

Let  <  be  an  order  relation  and/or  let  I . , .  I  be  a  distance  function  defined  on  S. 
Definition  (intervals,  balls):  Let  I(S)  denote  the  set  of  all  intervals 

A  =  [a, a]  :=  {x  e  S  I  a  <  X  <  a}  , 
where  a.  a  e  S.  a  <  a.  Let  K(S)  denote  the  set  of  all  balls 

— '  '  —  a 

A  :=  {x  e  S  I  |a,x|  <  a}  , 

where  a  £  S,  0  <  a  £  R.  Clearly  S  £  i(s),  K(S)  £  p(S). 

Example:  Let  s  :=  C.  By  using  the  componentwise  partial  ordering  together  with  the 
Euclidean  distance  one  sees:  KC)  are  exactly  the  rectangles  with  sides  parallel  to  the 
coordinate  axes  while  K(C)  are  all  the  discs. 
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2*  Known  results* 

Let  the  arithmetic  opertor  symbols  +,-,»»/  have  the  usual  meaning.  By  x  R  and 
X  c  is  meant  that  the  elements  under  consideration  are  multiplied  only  by  real  and 
complex  numbers.  Let  the  symbol  1/  denote  the  unary  operator:  inversion.  Here  and  through 
the  whole  paper  it  is  explicitly  assumed  that  the  division  /  is  never  by  zero  nor  by  a 
set  containing  zero.  Sets  containing  the  infinite  point  are  therefore  excluded.  Such 
"extended"  intervals  have  been  introduced  for  S  :=  R  for  the  first  time  by  W.  M.  Kahan 
[6]  and  have  been  implemented  by  S.  E.  Laveuve  (8]. 

The  following  Table  1  answers  the  question  i)  for  some  sets  M: 

Table  1.  Base  sets  S,  sets  M  and  operator  sets  £2  for  which  M  is  closed. 

s  I  y  I  £2  1  Literature 


Moore  [9] 


J  i 

1 

I(R) 

•  i 

t 

ir 

K(R) 

1 

£2j^  :=  {+,-,><,/} 

1C{R") 


{+.-,x  C,1/} 


£2,  := 


Alefeld 

[11 

Henrici 

[41, 

Krier  [7] 

Hauenschild 

[3] 

fllefeld-Herzberger  [2] 


In  R  order  relation  and  distance  are  defined  as  usual.  In  C  and  r-”  the  corponer.t * i se 
partial  ordering  and  the  Euclidean  distance  are  used.  In  the  space  C[a,b]  of  continuous 
functions  on  the  interval  [a.b]  e  I(R)  the  pointwise  order  relation  and  distance  are 
taken  from  R. 

It  is  well  known  that  neither  1(C)  nor  K(  C)  are  closed  with  respect  to  from 

(3).  In  order  to  overcome  that  difficulty  a  special  rectangle  arithunetic  and  several  disc 
arithmetics  have  been  introduced,  see  [1],  [4],  [7],  [3).  In  extension  of  the  disc 
arithmetic  an  ellipse  arithmetic  has  been  introduced  by  W.  M.  Kahan  [5].  This  has  been 
done  because  the  set  of  all  ellipses  in  C  (which  are  not  treated  here)  are  also  not 
closed  with  respect  to  (2^  under  (3).  These  problems  are  not  at  all  trivial.  This  is 
shown  by  the  definition  of  an  "optimal"  disc  tirithmetic  by  N.  Krier  [7]  which  turned  out 
not  to  be  inclusion  isotone  as  defined  in  (2),  see  [7],  [3]. 


For 


the  above 


3)  The  set 

For  the  rest  of  the  paper  S  :=  C  is  considered.  For  := 

question  ii)  can  immediately  be  answered  by  use  of  the  recursive 
Definition  ( set  ) ; 


a) 

Let 

C  £  . 

b) 

Let 

I  :=  [-1 

,+1]  e  . 

c) 

If 

A,B  e 

then  let  also  l>e 

A  U 

B  E 

for  all  01  £  f!^.  ^ 

By  definition 

”l 

is  closed  under  £2^,  furthermore 

c£  M)  £  P(C)  where 

^  P(C) . 

Hence 

is 

a  solution  to  the  problem 

in  question  ii). 

To  show  the  variety  of  the  geometric  shapes  of  the  elements  in  in  response  to 

question  iii)»  some  figures  will  be  shown.  The  interval  I  :=  [-1,1]  can  be  turned, 
expanded  and  translated  into  any  arbitrary  position  just  by  multiplication  by  a  complex 
constant  and/or  addition  to  a  complex  number.  The  multiplication  of  two  segments  may  be  a 
segment  again  (see  Figure  1),  a  two-dimensional  set  containing  inner  points  which  is  convex 
(see  Figure  2,  triangle)  or  not  convex  (see  Figure  3).  Obviously  I(R)  ^  is  true  by 
definition  of  M^.  Furthermore  1(C)  C  as  is  indicated  by  Figure  4.  It  is  not  so 

obvious  however,  that  K(C)  C  M,  is  also  true.  This  can  be  seen  by  the  sketch  in  Figure 
5.  By  algebraic  formulae  this  means:  The  (boundary  3k  of  the  unit  disc 
K:={zeC|  U|<1}  can  lae  written  as 

3k  =  (2/(1  +  i  X  I)  -1)  X  (2/(1  +  i  X  I)  -t)  , 
where  I  :=  [-1,1].  Hence  K  =  3K  x  I.  Therefore  the  tvo  Theorems  are  true: 

Theorem  1:  Assume  that  C  £  M,  I(R)  C  MC  P(C)  and  suppose  that  the  set  M  is  closed 
under 


{+,-;x  c  }  . 


Then  1(C)  C  M,  but  M  *  1(C). 


^The  division  by  zero  or  by  a  set  containing  zero  is  always  excluded. 

S 


Figure  4.  Mding  two  segments  on  the  coordinate  axes  produces  an  arbitrary  rectangle  with 


with  respect  to  fl  defined  by  (3).  Then  K( C)  C  M,  but  M  *  K(C) 


In  Figures  6  and  1  there  are  two  more  examples  showing  the  self  multiplication  of  a 


special  rectangle  and  of  a  disc.  The  resulting  set  in  Figure  7  has  a  cardioid  as  boundary. 


Figure  5«  How  to  produce  the  unit  circle  and  the  unit  disc  from  numbers  and  segments  usinn 


arithmetic  operations 


,r«,=a,’ihTiiTTaiH 


Figure  6.  Multiplication  of  two  rectangles  A  and  B  with  A  =  B.  Ihe  result 
C  :=  A  X  B  has  11  corners.  Three  of  then  are  reentering,  one  with  the  angle 
Ti/2,  two  with  311/4. 


Figure  7 .  Multiplication  of  two  discs  A  and  B  '  with  A  =  B.  The  resulting  set 
C  :=  A  X  B  is  bounded  by  a  cardloid.  See  N.  Krier  [7] ,  page  26. 


r  “  "  . 

H 

i 

I 

I 


4.  Non-existence  of  a  set  M  defined  by  finitely  many  parameters  which  is  closed 

under  or  Q  , 

-  ^  —  2 

Any  real  interval  A  =  [a^a]  e  I(R)  is  completely  determined  by  the  two  real 
parameters  a*  Four  real  parameters  are  sufficient  for  the  description  of  the  complex 

intervals  in  1(C)  while  only  three  real  parameters  suffice  for  the  discs  in  K(C)«  Pny 
set  to  be  used  for  practical  purposes  has  to  have  the  property  that  it  can  be  described  by 
a  bounded,  finite  number  of  parameters.  Unfortunately,  the  set  does  not  have  that 

feature.  In  order  to  show  that,  first  a 

E)ef inition  (admissible  set  M) :  The  set  M  e  P(C)  is  called  admissible  if  there  is  an 
integer  m  such  that  for  each  element  A  e  M  the  following  is  true:  there  are  at  most 
m  complex  numbers  a^  e  C  for  v  =  1(1  )m  which  are  called  "corners"  of  A  such  that 
a^  e  3a.  Let  3a  between  two  corners  consist  of  a  smooth  (2  times  continuous 
differentiable)  Jordan  curve  which  is  called  a  "side".  Assume  furthermore  that  the 
boundary  3a  of  A  has  no  double  points. 

It  is  important  that  the  natural  number  m  is  the  same  for  all  elements  A  e  M.  in 
this  definition  nothing  is  said  about  the  describability  of  the  sides  by  a  finite  number  of 
parameters.  -  The  sets  1(C)  and  K(C)  are  obviously  admissible  with  m  *  2  for  1(C) 
and  m  s=  0  for  K(C).  With  this  definition  one  gets  immediately 
theorem  3:  There  is  no  admissible  set  W  c  P(  C)  with  the  properties  C  C  M  and 
I(R)  CM  which  is  closed  under 

^2  !=  {+.-.X  c)  . 

Conclusions ! 

1)  The  set  is  not  admissible. 

2)  Consequently  there  is  even  no  such  set  *#iich  is  closed  under  :=  {+,-,x,/}. 


Here  all  the  a 


ngles  :=  0,  ■fi ^  :=  ii/2,  0  <  'P ^  for  V=  2,3,. 


are  chosen  such 


that  ^  *  -t  for  V  f  VI  and  u,u  =  1,2,...  .  Define,  furthermore, 

u  vj 

B,  :=  A,  , 

B  P  +  A  for  V  -  * 

Vf1  V  \H-1 

From  the  definition  (1)  in  the  case  of  addition  one  derives  immediately  the  following 


is  a  segment  , 
is  a  square  , 

2 

is  a  hexagon  , 

B  is  a  octogon  , 
4 


see  Figure  8*  In  general:  is  a  polygon  having  2v  corners.  Ihe  sets  so 

produced  are  admissible  for  2v  <  m,  but  this  is  not  the  case  for  the  whole  sequence 


5.  Ooncludinq  remarks. 

In  Theorem  3  the  only  "real"  assumption  made  was  I(R)  C  M.  It  is  an  interesting 
question  to  ask  if  the  negative  result  of  Theorem  3  remains  true  if  this  assumption  is 
abandoned.  Moreover,  one  can  even  think  of  prohibiting  sets  ACM  which  have  corners.  A 
prototype  of  such  a  set  would  be  K( C) .  Such  sets  M  are  probably  not  very  useful  for 
practical  purposes.  One  can  however  suspect  that  this  abandonment  would  not  bring  much. 
More  precisely,  one  states  the  following 

Oonjecture;  The  result  of  Theorem  3  remains  valid  even  if  I(R)  f  M  is  permitted. 
Plausibility  consideration;  Let  A  e  M  and  let  M  be  an  admissible  set.  The  sides  of 
A  are  smooth  Jordan  curves,  moreover  3A  has  no  double  points.  It  is  no  loss  of 
generality  to  assume  that  A  has  interior  points  as  can  be  seen  by  the  examples  of  Section 
3.  Suppose  a  e  3A  is  not  a  corner  and  suppose  that  at  the  point  a,  the  side  of  A 
separates  the  interior  of  A  from  C\a.  Then  it  is  possible  to  approximate  A  from  the 
interior  and  from  the  exterior  by  two  nondegenerate  discs  and  K2  such  that  C  a 

and  that  A  n  Kj  =  a*  By  using  translations,  turns,  expansions  and  eventually  an  inversion 
it  is  always  possible  to  achieve  the  situation  which  is  sketched  in  Figure  9:  Here 
a  =  0,  the  two  circles  and  have  vertical  tangents  at  a,  furthermore 

£  A  C  Kj  and  Re  >  0.  By  performing  the  self  multiplications 
B  :=  X  K^,  C  ;=  A  X  A,  D  :=  Kj  X  Kj  one  gets  the  situation  sketched  in  Figure  10:  The 
two  sets  B  and  D  are  cardioids  and  both  have  a  cusp  at  the  origin.  Because  of  the 
inclusion  isotonicity  (2)  of  multiplication,  the  inclusion  B  £  C  C  d  holds,  hence  C  has 
a  cusp  there  too. 

If  M  is  closed  with  respect  to  £2^  then  C  e  K,  therefore  M  contains  elements 
with  (inner)  cusps.  If  one  adds  or  subtracts  such  sets  consecutively  one  gets  more  sets 
e  M  which  have  more  and  more  (inner)  corners,  see  Figure  11  (to  show  the  behaviour  more 
clearly  the  cardlold  was  replaced  in  Figure  11  by  a  set  C  which  consists  piecewise  of 
circles).  The  inner  angle  of  the  cusp  of  C  is  2ii.  By  adding/subtracting  one  gets 
angles  <  2ii.  But  it  can  easily  be  seen  for  special  sets  C  that  these  angles  remain 
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circular  arcs  with  a  cusp 
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